/**
 * @author ghp
 * @title
 * @description
 */
public class Main {
    public static void main(String[] args) {
        Solution solution = new Solution();
//        int i = solution.maximalSquare(new char[][]{
//                {'1','1','1','1','1'},{'1','1','1','1','1'},{'0','0','0','0','0'},{'1','1','1','1','1'},{'1','1','1','1','1'}
//        });
//        int i = solution.maximalSquare(new char[][]{
//                {'0','0','0'},{'0','0','0'},{'1','1','1'}
//        });
        int i = solution.maximalSquare(new char[][]{
                {'0','0','0','1'},{'1','1','0','1'},{'1','1','1','1'},{'0','1','1','1'},{'0','1','1','1'}
        }); // 9
//        int i = solution.maximalSquare(new char[][]{
//                {'1','0','1','1','0','1'},{'1','1','1','1','1','1'},{'0','1','1','0','1','1'},{'1','1','1','0','1','0'},{'0','1','1','1','1','1'},{'1','1','0','1','1','1'}
//        }); // 4
        System.out.println("i = " + i);
    }
}
